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Input /Output in the PDP~i~X 

A general and flexible input/output scheme has been 
devised for the expanded time-shared arrangement for the 
EE-RLE PDP-1 computer system^ The major objectives of this 
scheme are: 

i) To make possible modular additions of 
input/output equipment vjithout requiring 
alterations of previously installed modules, 
e«g« the PDP-i processor » 

2) To satisfy the protection, assignment and 
scheduling requirements of time-shared 
operation in a unifoim way that allows for 
orderly expansion while putting as little 
limitation as possible on the object 
computations that may be run* 

Physically, revised input /output control logic in the 
PDP-i-X p3?ocessor links programs with peripheral devices 
throu^ an input /oijit^ut bus that links the peripherals with 
the PDP-i-X processor as shown in Pig. l. The bus consists 
of 36 coaxial conductors, that are connected identically to 
each i/o module <, up to 64 i/o modules may be connected* The 
physical length of the bus is limited by timing considerations 
to about 500 feet, and perhaps more severely by the attennation 
characteristics of the cable « 
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Loglcally^ each set of input/out|)ut operations T/^hose 
timing must be controlled independently of others is associated 
with a distinct ingut/outgut ftugtct ion . of which provision 
has been made for 64. Bach i/o function may have up to 
sixteen variants which are associated with the distinct 
oj>e rat ions belonging to the same function^ 

Each input/output step by a process is the execution 
of some variant of an i/o function by the instruction ivk 
described below. The execution may call for a pause in 
Which case the process is suspended until an i/o function 
<^Qi>e , signal is x^ceived froa the peripheral controller. 
(For programming of concurrent i/o, see below. ) Otherwise^ 
ccanpletion of execution is immediate and operation of the 
process continues. Execution of one variant of an i/o 
function must be completed before another variant of the 
same i/o function may be initiated. On the other hand^ 
any or all i/o functions may be in execution (initiated but 
not done) simultaneously. 
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In non-tlme-shared operation InfJut/output operations ai*e 
cont3X)lled by iof instjnictlons with the format shown in Pig. 2, 
Control of timing may be accomplished by in -' Out w^it (suspension 
of processor operation) or by means of px»ocessor interruption, 
according to the mode bits of the iof instruct ion » 

mode bit_7 bit 8 



pause 











Processing is suspended until 
the most recent wait mode i/o 
function has completed^ 
Execution of the current i/o 
function variant is started. 
Pi*ocessing is suspended (if 
necessai^) until execution 
of the current i/o function 
is complete o 



break 







1)^ 



Processing is suspended until 
the most recent wait mode i/o 
function has completed. 
Execution of the current i/o 
function variant is started a 
Processing is continued whether 
or not execution of the current 
i/o function is complete « If not 
complete a distinguishable 
interrupt will occur when the 
function done signal is received 
from the peripheral. 



wait 



Processing is suspended until 
the most recent wait mode i/o 
function has completed. 
Execution of the current i/o 
function variant is started and 
processing is continued whether 
or not execution of this i/o function 
is canplete. No interrupt will occur. 
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^© laiS. Hio«3ie of control is provided so that computation may 

overlap i/o wait for such devices as the CRT display where 

the i/o delay is too brief to warrant sequence break programming, 

A sequence break resulting from i/o function completion 
will produce a one in bit-? of the check status word« 
Execution of an rfn instruction — read function number — 
places the six-bit number of the ccanpleted i/o function in 
bits i2-i7 of the 10 register, and clears the status bit to 
permit further function done signals to be accepted ^ 

In those cases where an i/o function variant is completed 
immediately upon its initiation, a skip over the next instruction 
may be caused by the peripheral controller. 

It is programming error to initiate an i/o function that 
has already been initiated by pause mode or break mode i^f 
instruction, but has not yet completed. No diagnostic 
hardware is provided. 
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In time-shared operation, a computation running In one 
or more fields of core memory may consist of several or many 
B|^c^sse.s. that are separately scheduled by the system. These 
processes may execute i/o functions as peiroitted by the 
^rgg^m tMPJm^QM, U§1 of their computation. Each process 
may execute i/o functions independently from the others 
(subject to the previously mentioned restriction that Just 
one variant of any particular i/o function may be in execution 
at once)o Thus i/o concurrency is achieved through parallel 
programming and the use of the fork , quit and .loin 
meta-in3t3?uctions explained elsewhere » Sequence break 
operation is not available for control of i/o functions 
in time-shared operation. In/out operations are controlled 
t>y the i^k instruction ( invoke ) that has the format shown 
in Fig, 3a«> The 6 -bit/ selects an entry in the program reference 
list that has the format of Fig. 3b. This word is established 
hy the system upon request by a computation and is not 
directly alterable by a computation* The ivk instruction 
requires two memo3?y cycles, one to fetch the ivk instruction 
and one to fetch the program reference list entry* 



Two modes of i/o function timing control are available 
according to bit 7 of the ivk instruction*, 
mode bit? 



pause 



wait 



Processing is suspended until the most 
recent wait mode i/o function has 
completed. Execution of the current 
i/o function variant is started. If 
execution of the i/o function variant 
is immediately completed execution of 
this process is continued. Otherwise 
the process is made dormant by the 
system until the i/o function done 
signal is received, whereupon the 
process is rescheduled by the system* 
Meanwhile the system may execute other 
processes of this and other computations. 

1 Processing is suspended until the most 
3?ec€nt wait mode i/o function has 
completed* Execution of the current 
i/o function variant is started and 
processing is continued whether or not 
execution of this i/o function is 
immediately completed. If a wait mode 
i/o function is not ccanpleted within 

the time limit contained in the reference 
list entry, a "function tardy" exceptional 
condition occurs and operation of the 
process is terminated by the system. The 
value of the time limit is 

n X 500 microseconds 
where n is the value of the 3-bit t 
field of the reference list entiy. No 
time limit is applied if the u bit is set* 
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It 13 a programming error to execute an i/o function that 
has already been started by a pause mode l^jk instruction^ but 
has not yet conpleted* In such event a "function busy" 
exceptional condition occurs and operation of the process is 
terrainated hy^ the system » 



This section describes the function of the 36 lines 
ccMprising the i/o function bus, and the signaling conventions 
used to communicate i/o function initiation and completion 
between a perijdieral controller and the PDP-1~X. Plg« 4 
identifies the lines. For all lines, a value of gne is 
represented by ground and gero by minus three (nominal) 
volts o All lines are series terminated at the PDP-1~X and 
are intended to be left open at the free end of the i/o 
function buso Some lines are driven only by the PDP-l-X namely 

m[6] F7[4], PTM, FSV> FCN 
The latter three signals control the timing of all communications 
over the bus. lAnes PPZ, PSK, ¥m, and FRQ are driven only 
by peripheral controllers. The signal on one of these lines 
has value 1 if it is being driven to 1 by any peripheral, 
that is, the signal seen by the PDP-l-X on these lines is the 
logical 2£ o^ the signals applied by the peripheral controllers. 
The lines FI>A[l8] are used in both directions » They ai»e 
similar to the Inward lines with the addition that the Pia»-1-X 
may also apply a sl®tial« All units are also able to sense 
the signal value on these lines « Each line Is used to transmit 
signal in one direction at any time. The "orlng" property 
of lines used to send signals to the PDP-l-X is used in the 
case of the service i»equest line PRQ which indicates that 
one or more peripheral controllers desire to send l/o function 
completion information to the PDP-l-X, The other lines 
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(with the exception of data lines FDA [0-7] which double to 
send in priority signals) are a?estricted to use by the 
peripheral controller selected by the six FN lines. 

The lines of the i/o function bus are tlme-^shared by 
two activities J 

a) initiation of i/o function variants upon 
signal fr<Ha the PDF~1-X. 

b) transmission of ccmpletlon signals to 
the PDP-i-X upon signal fros any 
peri|^eral» 

We describe the signalling conventions for these two activities 
separately. 



Execution of an lof variant requires transmission of 
i8-bit data words to and frcan the peripheral, according to 
the variant and function numbers supplied o The PDP-l-X must 
find from the peripheral whether the i/o function is immediately 
completej, and, if so, whether a skip of the following instruction 
is indicated. "The timing of this activity is controlled by 
lines FCN and PTM as shown in Fig. 5, 

A aM;>9l^^Qn pyp^?. consists of 2, 4, 6, or 8 twontnlcrosecond 
time intervals as indicated in Pig. 5. The number of intervals 
depends on the amount of information to be exchanged between 
the peripheral controller and the PI»>-1~X. In response to 
^- iS£ OT i3iJc instruction, the appropriate variant and function 
niBBber are applied to the FV and FN lines, and a function 
cycle is begun. The FV and FN lines are held static throu^out 
the function cycle. The signals applied by the selected 
peripheral controller to lines FI»^, FPZ, and FSK are examined 
Just before the end of intei»vals B, D, F and H to determine 
subsequent action. If line FI3N has value 0, then the following 
interval (C, E, or G) is used for an information transfer via 
the FDA lines according to the following schedule. 



Fm « 



wJiuUmmBm 



zsz. 




vnlufi 



gJSK 




1 

1 



l.nfo3?BiatlO|n tracnafer 



no action 

10 register of PDP-l-X to perijAieral controller 
AC register of PDP~1-X to peripheral controller 
Perii^eral controller to 10 register of PDP-l-X 
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During timing intervals C, E, and G, the unit ^^ich is the 
source of the aata being transferred applies the data signals 
by shorting to ground (with a series termination of 82 ohms) 
the lines that are to have value 2£ie, Outside intervals C^ 
E, and G the PDP-1~X will reset the FDA lines to minus three 
volts to insure fast settling of these lines for the next 
data exchange. Lines FDN, FPZ, and FSK are reset to minus 
three volts by the PDP-l-X outside timing intervals B, D, 
F and Ho 

If the perij^ieral controller responsible for the 
selected i/o function applies value o|^ to line WXM during 
interval B, D, F, or H, the function cycle terminates at 
the end of that interval with the following interpretation 
by the PDP~i-X* 



FEN 



line 


Jtaiufi 


FfZ 


l^K 


^0 








i 


X 





1 


1 



InterpretAti nn 



execution of i/o function complete; 
normal continuation of process* 

i/o function started; process execution suspended. 

execution of i/o function complete; 
process continues with skip* 

i/o function previously initiated and 
not complete. 
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Proper operation of the PX>P-1-X system depends on the 
correct Identification and acknowledgement of each i/o function 
completion signal. This is accomplished over the i/o function 
bus by the performance by the PDP-l-X of a service cycle 
whenever a signal of value ^le is present on the request line 
PRQ and a function cycle is not in progress. The timing of 
a service cycle is controlled by lines PSV and PTM as shown 
in Fig. 6. The service cycle consists of five two-microsecond 
intervals A, B, C, D and E. IXiring the service cycle each 
peripheral controller which had applied a a?equest signal to 
the FRQ line pglfii: £2 tJjs. beizlnning of the service cycle 
participates in a cacus to determine the number of the i/o 
function whose completion is acknowledged by this service 
cycle. The function chosen is the i/o function having the 
highest number among those in the cacus. During interval 
|A| each pai^icipant in the cacus applies a ong, to the line 
among PDA[ - 7 ] corresponding to the first octal digit 
of its i/o function number. At the end of Interval |A| the 
PDP-l-X determines the highest numbered line having value 
^2§. among FDA [ 0-7 ] and applies the corresponding octal 
digit to lines FN [0-2]. Those participants in the cacus whose 
function numbers do not match I^CO-5] in the first octal 
digit leave the cacus at the end of Interval }B|. During 
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interval C each participant remaining the caucus applies a 
one t o the line among PDA [0-7 3 corresponding to the second 
octal digit of its i/o function number* At the end of 
interval C the PDP~i-X again deteimines the hi^est numbered 
line having value QQg. and applies the corresponding octal 
digit to lines OT[3-5]o Lines FN [0-5] »ow hold the number 
of the i/o function whose completion is acknowledged by 
this service cycle. The appropriate perij^ieral controller 
must reset the completion indicator for this i/o function at 
the end of time interval B. The controller responsible for 
the acknowledged i/o function ccmpletion signal must remove 
its signal from the request line FRQ, at the end of time 
interval D to insure that a spurious service cycle does not 
occur* 



Some simplified examples of timing are shown In Figs. 7, 
8, ax^ 9 for time-shared operation^ In Pig. "JR the simplest 
possible case is shown. The execution is immediately 
complete without a skip, no data exchange is involved, and 
not wait mode i/o function remains inccHuplete « The time 
required is two memory cycles at 5 microseconds each and a 
function cycle of 4 microseconds duration or a total of 14 
microseconds. In Flg» $ a wait mode i/o function is initiated 
at a time when no previous wait mode function is incomplete. 
A function cycle initiates execution of the desired variant 
and process execution continues* Upon the next invoke 
instruction execution is suspended until the ccwipletion 
signal has been received* The timing is apparent from the 
diagram* In the function cycle shown a data wo3?d is transferred 
to the peripheral controller trcm the PD(P-1-X AC and a data 
word is 3?ead into the PDP-l~X 10. 
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Peripheral Controllers 
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Fig. 1 — I/O Function Bus 
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Fig. 2 — Foimat of iof Instruction 



a) 



b) 
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Ivk » 740000 



variant 
number 




code for 
l/o function 



time 
limit 



function 
number 



control 
bits for 
executive 



Pig* 3 ~~ Format of Ivj^ Instruction and 1^ functloi^ 
Itas In program reference list* 
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PDP-l-X 
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Fig. 4 — lines of the I/O Function Bus 
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a) 



Intez*vaX 
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b) 



Interval 
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,FN^ 
F? f 
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Fig. 3 — I/O Function Bus Timing Cycle of 

a) 8 intervals and 

b) two Intervals 
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Fig. 6 — Timing of Fimetion Service Cycle 
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Fig* 7 -- Simplest iof' Execution Timing 
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Fig, 8 — Timing of a Walt Mode lof Execution 



